﻿/*
using System;

using System;
using System.Collections.Generic;

public class PrimeFinder
{
    // 查找10到100之间的所有质数
    public static List<int> FindPrimesBetween10And100()
    {
        List<int> primes = new List<int>();
        
        // 外层for循环：遍历10到100之间的每个数
        for (int num = 10; num <= 100; num++)
        {
            bool isPrime = true;
            
            // 内层for循环：检查当前数是否为质数
            // 只需检查到该数的平方根即可，提高效率
            for (int i = 2; i <= Math.Sqrt(num); i++)
            {
                // 如果能被i整除，说明不是质数
                if (num % i == 0)
                {
                    isPrime = false;
                    break; // 跳出内层循环，无需继续检查
                }
            }
            
            // 如果是质数且大于1，则添加到列表中
            if (isPrime && num > 1)
            {
                primes.Add(num);
            }
        }
        
        return primes;
    }
    
    public static void Main()
    {
        List<int> primes = FindPrimesBetween10And100();
        
        Console.WriteLine("10到100之间的质数有：");
        Console.WriteLine(string.Join(", ", primes));
    }
}
*/
